The probability that planar loop-erased random walk uses a given edge
نویسنده
چکیده
We give a new proof of a result of Rick Kenyon that the probability that an edge in the middle of an n × n square is used in a loop-erased walk connecting opposites sides is of order n−3/4. We, in fact, improve the result by showing that this estimate is correct up to multiplicative constants.
منابع مشابه
The growth exponent for planar loop-erased random walk
We give a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4. The proof uses the convergence of LERW to Schramm-Loewner evolution with parameter 2, and is valid for irreducible bounded symmetric random walks on any discrete lattice of R2.
متن کاملar X iv : m at h / 06 11 77 5 v 1 [ m at h . PR ] 2 5 N ov 2 00 6 Colored loop - erased random walk on the complete graph ∗
Starting from a sequence regarded as a walk through some set of values, we consider the associated loop-erased walk as a sequence of directed edges, with an edge from i to j if the loop erased walk makes a step from i to j. We introduce a coloring of these edges by painting edges with a fixed color as long as the walk does not loop back on itself, then switching to a new color whenever a loop i...
متن کاملLoop-Erased Random Walk and Poisson Kernel on Planar Graphs
Lawler, Schramm and Werner showed that the scaling limit of the loop-erased random walk on Z2 is SLE2. We consider scaling limits of the loop-erasure of random walks on other planar graphs (graphs embedded into C so that edges do not cross one another). We show that if the scaling limit of the random walk is planar Brownian motion, then the scaling limit of its loop-erasure is SLE2. Our main co...
متن کاملRandom Walk Problems Motivated by Statistical Physics
This paper is a an expanded version of a talk that I gave at the St. Petersburg summer school on probability and statistical physics in 2012. I discuss the state of research and open problems on three models that arise in equlibirum statistical physics: self-avoiding random walk, loop-erased random walk, and intersections of paths of simple random walks.
متن کاملExponential Tail Bounds for Loop-erased Random Walk in Two Dimensions By
Let Mn be the number of steps of the loop-erasure of a simple random walk on Z2 from the origin to the circle of radius n. We relate the moments of Mn to Es(n), the probability that a random walk and an independent looperased random walk both started at the origin do not intersect up to leaving the ball of radius n. This allows us to show that there exists C such that for all n and all k = 1,2,...
متن کامل